On the selection of maximal Cheeger sets
نویسندگان
چکیده
Given a bounded open subset Ω of Rd and two positive weight functions f and g, the Cheeger sets of Ω are the subdomains C of finite perimeter of Ω that maximize the ratio ∫ C f(x) dx / ∫ ∂∗C g(x) dH d−1. Existence of Cheeger sets is a well-known fact. Uniqueness is a more delicate issue and is not true in general (although it holds when Ω is convex and f ≡ g ≡ 1 as recently proved in [4]). However, there always exists a unique maximal (in the sense of inclusion) Cheeger set and this paper addresses the issue of how to determine this maximal set. We show that in general the approximation by the p-Laplacian does not provide, as p → 1, a selection criterion for determining the maximal Cheeger set. On the contrary, a different perturbation scheme, based on the constrained maximization of ∫ Ω f(u − εΦ(u) ) dx for a strictly convex function Φ, gives, as ε → 0, the desired maximal set.
منابع مشابه
Approximation of Maximal Cheeger Sets by Projection
This article deals with the numerical computation of the Cheeger constant and the approximation of the maximal Cheeger set of a given subset of R. This problem is motivated by landslide modelling as well as by the continuous maximal flow problem. Using the fact that the maximal Cheeger set can be approximated by solving a rather simple projection problem, we propose a numerical strategy to comp...
متن کاملSome results on maximal open sets
In this paper, the notion of maximal m-open set is introduced and itsproperties are investigated. Some results about existence of maximal m-open setsare given. Moreover, the relations between maximal m-open sets in an m-spaceand maximal open sets in the corresponding generated topology are considered.Our results are supported by examples and counterexamples.
متن کاملTotal Variation and Cheeger sets in Gauss space
The aim of this paper is to study the isoperimetric problem with fixed volume inside convex sets and other related geometric variational problems in the Gauss space, in both the finite and infinite dimensional case. We first study the finite dimensional case, proving the existence of a maximal Cheeger set which is convex inside any bounded convex set. We also prove the uniqueness and convexity ...
متن کاملMaximal Independent Sets for the Pixel Expansion of Graph Access Structure
Abstract : A visual cryptography scheme based on a given graph G is a method to distribute a secret image among the vertices of G, the participants, so that a subset of participants can recover the secret image if they contain an edge of G, by stacking their shares, otherwise they can obtain no information regarding the secret image. In this paper a maximal independent sets of the graph G was ...
متن کاملMAXIMAL INDEPENDENT SETS FOR THE PIXEL EXPANSION OF GRAPH ACCESS STRUCTURE
Given a graph G, a visual cryptography scheme based on the graph G is a method to distribute a secret image among the vertices of G, the participants, so that a subset of participants can recover the secret image if they contain an edge of G, by stacking their shares, otherwise they can obtain no information regarding the secret image. In this paper we apply maximal independent sets of the grap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007